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Abstract 

Let q = p n with p be an odd prime. Let < k < n — 1 and k 7^ n/2. In 
this paper we determine the value distribution of following exponential(character) 

sums 

xew q 

aIld 3k k 

where Tr™ : ¥ q — > F p and Tr™ : F p m — > F p are the canonical trace mappings 
and C P = e p is a primitive p-th root of unity. As applications: 

(1) . We determine the weight distribution of the cyclic codes C\ and C2 over ¥ p t 

with parity-check polynomials h2(x)h^(x) and h\{x)h2{x)h^{x) respectively 
where t is a divisor of d = gcd(n,k), and h\(x), h,2{x) and h 3 (x) are the 
minimal polynomials of 7r _1 , 7r~( pfe+1 ) and n^^P ik+l ) over ¥ p t respectively for 
a primitive element n of F ? . 

(2) . We determine the correlation distribution among a family of m-sequences. 

Index terms: Exponential sum, Cyclic code, Sequence, Weight distribution, 
Correlation distribution 
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1 Introduction 



Basic results on finite fields could be found in [19]. These notations are fixed 
throughout this paper except for specific statements. 

p—l 

• Let p an odd prime, p* = [—l)~2~p, q = p n and F p , ¥ q be the finite fields 
of order p, q respectively. Let 7r be a primitive element of ¥ q . 

• Let Tr^ : W p i — > F p3 be the trace mapping, ( p = exp(27r-\/— T/p) be a p-th 
root of unity and x{ x ) = (p* 1 ^ be the canonical additive character on ¥ q . 

• Let k be a positive integer, 1 < k < n — 1 and k {-, |, ^}. Let d = 

gcd(n, k), qo = p d , q$ = (— l)^ 5- go and s = n/d. Let t be a divisor of d and 
n = n/t. 

• Let m = n/2 (if n is even) and \i = (— l) m//d . 

Let C be an [/, /c, d] linear code and Aj be the number of codewords in 
C with Hamming weight i. The weight distribution {Aj}' =0 is an important 
research object for theoretical and application interests(see Fitzgerald and Yucas 
[7], McEliece [20], McEliece and Rumsey [21], van der Vlugt [26J, Wolfmann [2H] 
and the references therein). 

For a cyclic code, the Hamming weight of each codeword can be expressed 
by certain combination of general exponential(character) sums (see Feng and Luo 
[5], [6], Luo and Feng [15] . [14] . Luo, Tang and Wang [15], Luo [16], van der Vlugt 
[27] . Yuan, Carlet and Ding [30], Zeng, Hu, Jia, Yue and Cao [31], Zeng and Li 
|32j). More exactly speaking, let t \ n, C be the cyclic code over ¥ p t with length 
I = q — 1 and parity-check polynomial, 

= /ii(x) • • • /i u (x) (u > 2) 

where /ij(x) (1 < % < e) are distinct irreducible polynomials in F p t[a;] with degree 
(1 < i < w), then dim F t C = ^ e^. Let n~ Si be a zero of hi(x), 1 < < g — 2 

P i=l 

(1 < z < -u). Then the codewords in C can be expressed by 

c(«i, ■•■,«„) = (c , ci, • • • , ci-x) (ax, ■■■ ,a u e¥ q ) 
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u 

where q = Trt(a\ir lSx ) (0 < % < n — 1). Therefore the Hamming weight of 

A=l 

the codeword c = c(ai, • • • , a u ) is 

w H {c) =#{i|0<i<Z-l >Ci ^0} 

= Z -#{i|0 < i < Z - l,Cj = 0} 

u 

£ < 



1 _ Tr* ( a-Tr™ ( £ a A 7r ls 



i=0 aSF pt 



= 1 H 6(aai, • • • ,aa u ) 



p., 

r ^ ^ aGF% 

1 



= p""V - 1) - - V S(aa u ■■■ , aa u ) (1) 

pi z ✓ 

^ aGF*. 

where /(x) = a^ 1 + a 2 x s * + ■■■ + a u x s " E ¥ q [x], ¥* = ¥ q \{0}, ¥* pt = ¥ pt \{0}, 
and 

S( ai , ■ ■ ■ , a u ) = J2 C^ {aixS1+ - +a " xSu) . 
xew q 

In this way, the weight distribution of cyclic code C can be derived from the 
explicit evaluating of the exponential sums 

S(a 1: ■ ■ • ,a u ) • • • ,ol u e F g ). 

Let hi(x), h,2{x) and h 3 (x) be the minimal polynomials of n^ 1 , 7r~( pfc+1 ) and 
Tr-Cp + 1 ) over ¥ p t respectively. Then deg hi(x) = n for 1 < % < 3. 

Let Ci and C 2 be the cyclic codes over ¥ p t with length I = q — 1 and parity- 
check polynomials h2{x)h^{x) and h 1 (x)h2{x)hs(x) respectively. Then we know 
that the dimensions of C\ and C 2 over ¥ p t are 2no and 3no respectively. 

A Dembowski-Ostrom function on ¥ q is a F^-linear combination of x pl+pJ with 
< i < n—1. Let f a ,p{x) — ax pAk+l +(3x pk+l force,/? G F g . Define the exponential 
sums 

r( a , / 5) = yjcJ rI(, "' w) (2) 
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and for 7 e W q , 

S(a,Pn)=J2cr iifaAx)+lx) . (3) 

Then the weight distribution of C\ and C2 can be completely determined if T(a, (5) 
and S(a,P, r y) are explicitly evaluated. 

Another application of S(a,P,j) is to calculate the correlation distribution 
of corresponding sequences. Let T be a collection of p-ary m-sequences of period 
q — 1 defined by 

The correlation function of and a, for a shift r is defined by 

q-2 

Mij{r) = Q l(X) ~ aAX+T) (0 < r < q - 2). 

A=0 

In this paper, we will study the collection of sequences 

T = {a a ,p = {a*AK X )}T = l \a,Pe F,} (4) 

where a a ^ x ) = Tr"(a7r A ( p3fc+1 ) + /3tt x V+ 1 ') + tt a ). 

Then the correlation function between a Q , 1>/ 3 1 and a a2 ^ 2 by a shift r (0 < r < 
g - 2) is 

Ml \ > a a 1 , / 3 1 (^)-«Q 2 ,/3 2 (A+r) 
KA),(«2A)( r ) = E Cp 1 1 
A=0 

_ /IVf(ai7r*(P 3fc + 1 )+0 1 7r A (P fc + 1 )+^ 

= S~(a', (3', 7') - 1 

(5) 

where 

a' = a, - a 2 n T( - p3k+1 \ (3' = ft - /3 2 7T r ^ +1 > , 7' = 1 - vr r . (6) 

Pairs of non-binary m-sequences with few-valued cross correlations have been 
extensively studied for several decades, see Charpin [1], Dobbertin, Helleseth, 
Kumar and Martinsen [I], Gold [8], Helleseth [9j, [10], Helleseth and Kumar [11 
Helleseth, Lahtonen and Rosendahl [12], Kasami p2],[T8], Rosendahl 
and Trachtenberg [25], Xia and Zeng [29] and references therein. 



> 

F5Z 
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In [21], the expoenential sums T(a,/3) and S^a,^,^) for n/d odd have been 
evaluated. As an application, the weight distribution to the associated p-ary cyclic 
code C2 is determined. Our paper focuses on the case n/d is even. Moreover, we 
will determine the weight distribution of C\ and C2 for t | d. Meanwhile, the 
correlation distribution of sequences in T can also be calculated explicitly. 

This paper is presented as follows. In Section 2 we introduce some prelimi- 
naries. In Section 3 we will study the value distribution of T(a, (3) (that is, which 
value T(a,j3) takes on and which frequency of each value) and the weight distri- 
bution of C\. In Section 3 we will determine the value distribution of S^a,^,^) 
, the correlation distribution among the sequences in JF, and then the weight 
distribution of C 2 . Most lengthy details are presented in several appendixes. The 
main tools are quadratic form theory over odd characteristic finite fields, some 
moment identities on T(a,/3) and a class of Artin-Schreier curves on finite fields 
which we have employed in [13] and [15]. We will focus our study on the odd 
prime characteristic case and the binary case will be investigated in a following 
paper. 



2 Preliminaries 

We follow the notations in Section 1. The first machinery to determine the val- 
ues of exponential sums T(a, (3) and S(a, j3, 7) defined in ([2]) and ([3]) is quadratic 
form theory over ¥ qo . 

Let H be an s x s symmetric matrix over ¥ qo and r = rank if. Then 
there exists M G GL S (F 90 ) such that H' = MHM T is diagonal and H' = 
diag(ai, ■ ■ ■ , a r , 0, • • • ,0) where G F* o (1 < i < r). Let A = a\ ■ ■ -a r (we 
assume A = 1 when r = 0) and t] be the quadratic (multiplicative) character of 
F go . Then r] (A) is an invariant of H under the conjugate action of M G GL s (F go ). 

For the quadratic form 

F:¥ s qo ^¥ go , F(x)=XHX T (X = (a*, • • - , x.) G F* ), (7) 
we have the following result (see [13], Lemma 1). 

Lemma 1. (i). For the quadratic form F = XHX T defined in we have 

Vo(A)q s ~ r/2 ifq = 1 (mod 4), 



x&s P { ^ (A)g s - r/2 ifqo = 3 (mod 4). 
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(%%). For A — (ai, • • • , a 8 ) G F* , i/ 2FiJ + A = has solution Y = B e¥ s qo , 
then E C P Trf(FW+AXT) = C P C E C P Trf(FW) ^erec = -Tr?(Mi^) = 

±Trf (A5 T ) GF p . 

Otherwise E C p Tr " (F(x)+AxT) = 0. 

In this correspondence we always assume d = gcd(n, k). Then the field ¥ q is 
a vector space over ¥ qo with dimension s. We fix a basis v i, • • • , i> s of F 9 over ¥ qo . 
Then each 16F, can be uniquely expressed as 

x = XiVi H \-x s v s (xjGF ?0 ). 

Thus we have the following F go -linear isomorphism: 

F ? ^ ¥ s qo , x = XiVi H h h-> X = (xi, ■ ■ ■ ,x s ). 

With this isomorphism, a function / : ¥ q — > F 90 induces a function F : F* Q — > F go 
where for X = (xi, • • • , x s ) G F* , F(X) = f(x) with x = Xif i + • • • + x s v s . In 
this way, function f(x) = Tr^jx) for 7 G F g induces a linear form 

s 

F(X) = Tr^x) = ^(THixt = A,X T (8) 
i=i 

where A, = (Tr^i), • • • , Tr^)) , and / a>/3 (x) = Tr n d (ax^ +1 + Px? k+1 ) for 
a, (3 G Fq induces a quadratic form 

J^jpO = Tr^ax? 3k+1 + [3xv k+1 ) 

= E Tr ^ H% + = XH ^ xT ( 9 ) 

where 

I / / 3^ 3fc\ / k k \ \ 

H a ,p = {hij) sxs and = - Tr^ [a [vf Vj + v { v] J + (3 [vf vj + Vitf J J for 1 < i, j < s. 
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From Lemma [TJ in order to determine the values of 



and 

S(a, P, 7 ) = Cr^ p3k+1+PxPk+1 ^ = £ cT MHa - pXT+A "' XT) (a, P, 7 G F 9 ), 

a;GF q XeF™ 

we need to determine the rank of H a ^ over F go and the solvability of F go -linear 
equation 2XH a ^ + A 1 = 0. 

Define d' = gcd(n, 2k). Then an easy observation shows 

^ ( 2d, if n/d is even; 
\ d, otherwise. 

Now we could determine the possible ranks of H a ^. 

Lemma 2. For a, (3 G ¥ q and (a, (3) ^ {(0,0)}, let r a ^ be the rank of H a $. 
Then we have 

(i). if d' = d, then the possible values of r a p are s, s — 1, s — 2. 

(it), if d! = 2d, then the possible values of r a ^ are s, s — 2, s — 4, s — 6. 

Proof. For (i), see [31] . For (ii), see Appendix A. □ 

In order to determine the value distribution of T(a, f3) for a, f3 £ F g , we need 
the following result on moments of T(a,/3). 

Lemma 3. For i/ie exponential sum T(a,/3), 
(i). £ T(a,/5)=p 2 "; 

a,/3eF 9 

{p 2n if d' = d and p d = 3 (mod 4), 

(2p n - 1) ■ p 2n ifd' = dandp d = l (mod 4), 

(Hi), ifd' = 2d, then 

T(a,p) 3 = (p n+3d + p n -p 3d ) -p 2n . 

Q,/3eF„ 
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Proof, see Appendix A. □ 

In the case d! = 2d, we could determine the explicit values of T(a, (3). To this 
end we will study a class of Artin-Schreier curves. A similar technique has been 
applied in Coulter [2], Theorem 6.1. 

Lemma 4. Suppose (a, (3) E (¥ q x F g )\{0,0} and d! = 2d. Let N be the number 
of ¥ q -rational (affine) points on the curve 

ax p3k+1 + px pk+1 = y pd - y. (11) 

Then 

N = q+(p d -l)-T(a,P). 
Proof, see Appendix A. □ 

Now we give an explicit evaluation of T(a,/3) in the case d! = 2d. 

Lemma 5. Assumptions as in Lemma\4\ o,nd let n = 2m, then 

fip m , ifr a ,/3 = s 
-fip m+d } ifr a a = s-2 



T(a,P) 



HP m+2d , ifr a ,f3 = s-4 
—/j,p m+3d , ifr a> /3 = s — 6. 



where [i = (— \) m / d . 



Proof. Consider the F^-rational (affine) points on the Artin-Schreier curve in 
Lemma HI It is easy to verify that (0, y) with y 6 ¥ p d are exactly the points on 
the curve with x = 0. If (x,y) with x ^ is a point on this curve, then so are 
(tx,t pd+1 y) with t p2d - 1 = 1 (note that p 3k + 1 = p k + 1 = p d + 1 (mod p 2d - 1) 
since 3k/d and k/d are both odd by (jTU]) ). In total, we have 

q + (p d - l)T(a, (3) = N = p d (mod p 2d - 1) 

which yields 

T(a,(3) = l (mod/ + l). 

We only consider the case r a ^ = s and m/d is odd. The other cases are 
similar. In this case T(a, (3) = ±p m . Assume T(a, 0) = p m . Then p d + 1 | p m — 1 
which contradicts to m/d is odd. Therefore T(a,/3) = —p m . □ 
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Remark, (i). Our treatment improve the technique in [2J, [3J, in which the case 
(p, d) = (3, 1) is dealt with in a different manner. 

(ii). Applying Lemma [5] to Lemma HI we could determine the number of 
rational points on the curve (fTTj) . 



3 Exponential Sums T(a, (3) and Cyclic Code C\ 

Define 

Nt = {(a, f3)e¥ q x F,\{(0, 0)} |r aj/3 = s - i} . 

Then = \N { \ for z = 0, 2, 4, 6. 

According to the possible values of T(a, (3) given by Lemma [T] (setting F(X) = 
XH a:f3 X T = Ti^(ax p3k+1 + px pk+1 )), we define that for e = ±1, 



where p 



{(a,/?) eFj\{(0,0)} T{a,(3) = ep^} ii n + id is even , 

if n + id is odd 



[a, (3) e ¥l\{(0, 0)} T(a, (3) = e^p^ 



' ■ Aj J . 



(— 1) P 2 p and n e 

Recall = (— l) 22 ^ - g . In this section we prove the following results. 



Theorem 1. TTie value distribution of the multi-set {T(a, j3) \a, (3 G ¥ q } is shown 
as following. 

(i). For the case d' = d, 



values 


multiplicity 




l p 2d( p n _ pn-d _ pn-2d + -Q^n _ l)/(p2d _ ^ 


p 2 


i n — d , n — d , » . 
2 (p 2 + l)(p™ - 1) 


n+cf 
— p 2 


1 n — d , n — d > , > 

ip^~(p^~ — l)(p — 1) 


s+1 s+1 

V<?o*<?o 2 ,-v?o*go 2 


|(p n - l)(p n ~ d - l)/(p 2d - 1) 


p n 


1 



(ii). For the case d' = 2d, 
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values 


multiplicity 




(p n — 1) (p n + 6d — p n +^d_ pn+d ^pm+Sd _ ^m+4d_|_p6d \ 
(p d +l)(p 2d -l)(p 3d + l) 


-HP m+d 


(p n — \)(p n +J d +p n + 2d —p n —p n ~ d —p n ~' zd —^p nl +^ d -\-/_ip rn -\-pJ d ') 


(p d +l) 2 (p 2d -l) 


„pin+2d 


(p m - d +/x)(p m+d +p m -p m_2d -Atp d )(p n -l) 
(p d + l) 3 (p d -l) 




(p m - 2d -fi)(p m - d +M)(p n -l) 
(p d +l)(p 2d -l)(p 3d +l) 


P n 


1 



where fi = (—l) m ^ d . 

Proof, see [31] for (i) and Appendix B for (ii). □ 

Remark, (i). In the case k G If; f > t}> ^ ne ex P onen tial sum T(a,P) = 
x{{ aph + /3)a; pfc+1 ) has been extensively studied, for example, see [2], 

(ii). In the case k G {f,^f}, the exponential sum T(a,/3) = ^2 x(ax pm+1 + 

(3x p +1 ) is a special case in [15] . In the case G {|, ^}, the exponential 
sum T(a,/5) = Yl x( ax2 + /^x^" 1 " 1 ) is a special case in [13]. 

:c€F g 

Recall that t is a divisor of <i and C\ is the cyclic code over W p t with parity- 
check polynomial h 2 (x)h 3 (x) where h 2 (x) and ^3(0;) are the minimal polynomials 
of Tr~( p +1 ) and 7r~( p respectively. 

Theorem 2. Suppose that 1 < k < n — 1 and k ^ {f ? f ? j}. JTien i/ie weight 
distribution {A , Ax, • • • , A q -{\ of the cyclic code C\ over ¥ p t (p > 3) with length 
q — 1 is shown as following. 

(i). For the case d = d' and d/t are both odd, then dimp t C\ = 2no and Ai = 
except for 



i 




(p* — l)(p n ~ t — p 11 ? - *) 


1 n — d , n — d , , > 

ip— (p— + l)(p n - 1) 


(p* — l)p n ~* 


(p n - l)(p n -p n ~ d + 1) 


(p* — l)(p n_ * +p n ^ l ~ t ) 


-1 n — d j n — d -t \ / \ 

±p 2 (jp 2 — lj(p™ — 1) 





1 
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(ii). For the case d = a" and d/t is even, then dim F t C\ = 2n and A; t 
except for 



= 



i 


A, 


(p*_l)(pn-*_^+d-*) 


l(p n - l)(p n ~ d - l)/(p 2d - 1) 


(p* — l)(p n ~* — p 2 ^ - *) 


ip— (p— + l)(p n - 1) 


(p* — l)(p n ~* — p^ - ') 


l p 2d( p n _ p n-d _ p n-2d + _ ^ ^2d _ ^ 


(p* - l)(p n "* 


l p 2d^n _ p n-d _ p n-2d + _ ^ /( p 2d _ ^ 


(p*- l)(p n -'+p^-') 


-i n — d. , n — d _ . , „ _ . 

Ip— (p— _l)(pn_l) 


(p t -l)(p n -'+pf+ d -<) 


i(p™-l)(p n - d -l)/(p 2c( -l) 





1 



fmj. For £/ie case d! = 2d and k ^ ||, i/ien dimF t Ci = 2n and Ai = 
except for 



( P m - 2d -fi)(p m - d +fj,)(p n -i) 
(p d +i)(p 2d -i)(p 3d +i) 



(p'-lXp^' + ^p" 1 ^-*) 



(p m - d +/j)(p m + d +p m ~-p m - 2d -^p d )(p n -i) 
(p d +i) 3 (p d -i) 



(p* - l)(p n -' - np m+2d - t ) 



(p d + l) 2 (p 2d -l) 



(p*- l)(p"-* + / up m+d -') 



(p d + l)(p 2d -l)(p 3d + l) 



(P* - l)(p"-*-/ip m ^) 







(raj. For the case d! = 2d and k e {f,^r}; then dimp^Ci = 3n /2 and 
Ai = except for 



% 




(p* - l)(p n -* + p!T^) 


(p"-l)/(pf + 1) 


(p* — l)(p n_ * — p!T~*) 


pf (pi 4- l)(p n — l)/(pi + 1) 


(p* — l)(p n ~* + p? - ') 


pf (pf - l)(pir - l)/(pt + 1) 





1 
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Proof, see Appendix B. □ 

Remark. (1). In the case d = dl . Since gcd(p n — l,p fc + l) = 2, the first V = ^y- 
coordinates of each codeword of C\ form a cyclic code C[ over ¥ p t with length 
I' and dimension 2n . Let (A' Q , ■ ■ ■ ,A' V ) be the weight distribution of C[, 
then A\ = A 2i (0 < i < I'). 

(2) . In the case d! = 2d. Since gcd(p n - l,p k + 1) = p d + 1, the first /' = ^ 

coordinates of each codeword of Ci form a cyclic code C[ over ¥ p t with length 
/' and dimension 2n . Let (Aq, • • • , A' v ) be the weight distribution of C[, 
then A- = A (pd+1)i (0 < z < I'). 

(3) . If G {f , § , f }, then vH^ 1 ^' = vH^ 1 ) and the dual code of & has 

only one zero. This special case is trivial. 

4 Results on Correlation Distribution of Sequences 
and Cyclic Code C2 

Recall 0Q i( g(x) in the proof of Lemma [2] and A^ >e in the proof of Theorem [U 
Finally we will determine the value distribution of S(a,/3, 7), the correlation 
distribution among sequences in T defined in @ and the weight distribution of 
C2 defined in Section 1. The following result will play an important role. 

Lemma 6. Assume t be a divisor of d. For any a G F p * and any (a, (3) G iVj j£ 
with £ — ±1, then the number of elements 7 G ¥ q satisfying 

(i)- 4>a,f3( x ) + 7 — is solvable(choose one solution, say x ), 
(11). Tr?(axf +1 + f3x£ +1 )=a 
is 

p-n-id-t — i and d/t are both odd, and a = 0, 

pu-id-t _|_ zrj'^p" % 2 if s — i and d/t are both odd, and a ^ 0, 

pn-id-t _|_ £ ^pt _ \^jfH^~ l if s — i or d/t is even, anda = 0, 

pti-id-t _ £ p B -2^ L -'t ij s _ 1 or d/t is even, and a 7^ 0. 

where r{ is the quadratic ( multiplicative ) character on ¥ p t . 
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Proof, see Appendix C. □ 

Let p* = (— Vj^p and ^-j be the Legendre symbol. We are now ready to 
give the value distribution of S{a,f3, r y). 

Theorem 3. The value distribution of the multi-set {S(a, (3, 7) \a G F p m, [f3, 7) e F 2 , } 
is shown as following. 

(i). If d! — d is odd (that is n is odd), then 



values 


multiplicity 


n-l 

e^/p*p 2 


l„n+2d-l (p 
2^ 


n_ p n-d_ J) n-2d + 1 - ) ( p n_ 1 - ) 
p 2d_ 1 


n-l 

£(pVP*P 2 


I p 2 d(p n-l +£ ^j 


n=l ^ ( - p n„ p n-d_ p n-2d + 1 - )( - p n_ 1 - ) 
P 2 J p 2d_ 1 


n+d 

ep 2 


lpn-d-l(p^ + £(p _ l))(p^ + e )(pn _ !) 


n+d 

< J pP 2 


1 n — / "~ d 


-e)(p^ +e)(p n -l) 


, n+2d-l 

£\/p*P 2 


l^n-2d-l(p n -l)(p™- d -l) 

2 P p 2d_ 1 


t • , n + 2d-l 


I( p n-2d-l +£ ^ 


-i\ "- 2d "S ( P "-i)(p"- d -i) 


£QVp*p 2 







Qr/ 1 _ l)(jr) 2n_rf — rp^n-ld _|_ p2n-3d _ pti-2d _|_ 


J9 n 


1 



where e = ±1,1 < j < p — 1. 
(wj. If d' — d is even, then 



values 


multiplicity 


n 

epz 


\p™{p^±e{p i )p S-i)(p"-p"- a -p"-+i)fa»"-i) 




eQp^ 


l_2d/_n-l ^S-n (p"-p"- <, -p"- : '*+l)(p n -l) 
2 P (J> tP 2 J p 2d_! 


n±d 

2 


l p n-d-l( p ^ + e ^ _ l))( p ^ + e )(pn - 1) 


A i i+d 

£Cp> 2 


- £ )( p ^ + e )(p" - 1) 


n+2d 

ep 2 


l (p n-2,-l +£(p 1)p V-l) (P"-gg-'-D 


• n + 2d 

£(pP 2 


1^-2,-1 ep- a "-i)(P"-^-'-i) 





(j) n _ l)(jr) 2n ~ d — p' 2n ~ 2d _|_ p2n-Sd _ pU-'ld _|_ 




1 
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where e = ±1, 1 < j < p — 1 . 
(in). For the case d 1 = 2d, 



1 

values 


multiplicity 




(p n -l)(p n - 1 +u(p-l)p m - 1 )(p n + bd -p n + id -p n + d +up m + M -^ 

(p d +l)(p 2d -l)(p 3d +l) 




{p n -l)(p n - 1 -ij,p m - 1 )(p n + bd -p n + id -p™+ d +fi P m + bd -fip m + 4 ' d +p bd ) 

VP T-ijyp i-)\P TX) 




(p d +i) 2 (p 2d -i) 




(p n - 2d -HAip m_d_1 )(p n -l)(p n+ad +p n+2d -p' I -p n_d -p n_2£i -MP m+:i£i +MP m +P ;:ld ) 

(p d +l) 2 (p 2d -l) 


llr .m+2d 
W 


(p m ^ d +/x)(p m+£i +p m -p m - 2£i -^p ti )(p n - 4£i - i +^(p-l)p m - 2 ' 1 - 1 )(p n -l) 
(p d +l) 2 (p 2d -l) 


K j P p m+2d 


(p m - d +^)(p m + d +p m -p m - 2d -Atp d )(p' I " 4d " i -Atp m " 2d " 1 )(p n -l) 
(p d +l) 2 (p 2d -l) 


_ fip m+3d 


(p m - 2d -^)(p m - d +^)(p n - bd - 1 - A i(p-l)p m - ;id - i )(p' I -l) 
(p d +l)(p 2d -l)(p 3d +l) 




(p m - 2d -^)(p m - d +p)(p n ~ 6d ~ 1 +MP m ~ 3d ~ 1 )(p"-l) 
(p d +l)(p 2d -l)(p 3d +l) 





(p" - 1) (1 - /ip 3m " d - ^ m - M + 

p2n_|_p2n — 9d_|_^p3m — 3d ^p3m — 5d ^n — 4d ^n — 6d \ 


p d +i J 


p n 


1 



/or 1 < j < p — 1 . 



Proof. For (i) and (ii), see [31]. For (iii), see Appendix C. □ 

In order to give the correlation distribution among the sequences in J 7 , we 
need an easy observation. 

Lemma 7. For any given 7 e F* when (a, (3) runs through ¥ q x ¥ q , the distri- 
bution of S(a, /?, 7) is the same as S(a,f3,l). 

As a consequence of Theorem [Q Theorem [3] and Lemma 0, we could give the 
correlation distribution amidst the sequences in T . 

Theorem 4. Let 1 < k < n - 1 and k <£ {f , f , f, T' ¥}■ The collection T 
defined in ^ is a family of p 2n p-ary sequences with period q — 1. Its correlation 
distribution is given as follows. 

(i). For the case d' = d is odd (that is n is odd), then 
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values 


multiplicity 


S\'P*P 2 — 1 


1 2n +2d( 2n-l 2 n-1 + 1} P^L^l!^ 


. ■ , n — 1 

FC-> \/T)*T) 2 — 1 


1 2n+2df n-1 , £ ( -j \ p^Vp" 2 ) P n -P n - d -P n - 2d +l 

2 f \p t t \ p ) p 2d -i 


n + d 

ep 2 — i 


-p 2 [p 2 + 5 W p 2 X (p 2 + £^p — IJJ(p" — 2) + 1 1 


eQp 2 - l 




_ n+2d-l 

£y/P P 2 — 1 


l p 2n( p 2n-2d-l 2p n-2d-l + 1)2^ 


> 7 ^-r n + 2d-l 

£(pVP P 2 - 1 


lp2n (p n-2 d -l + e ^ j p-r i )(p« 


-1 


p2n^pfi _ 2^(p 2n ~ d — p 2n - 2d _|_ p2n-3d _ p n-2d _j_ 


p n - 1 


p 2n 



where e — ±1,1 < j < p — 1. 

For i/ie case a" = d is even, then 



values 


multiplicity 


ep2 — l 


\p 2n+2d ((P"- 1 + e{p l)p5-i)(p» 2) + 1) p-p— -p— +i 




I^n^n-l epi-l)(pn 2) P --p--- P p+l 


n + d 

ep 2 — l 


ip 2 (p 2 +e)[p 2 (p 2 + £ (p - l))(p" - 2) + lj 


eCp'p 2 - 1 




n+2d 

2 — l 


\p 2n ((p- 2 ^ 1 + e (p l)p" 2 2d -i j (p« 2) + l) 


e^P 2 - 1 


|p 2 "(p" 2d x -ep 2 1 )(p"-2)(p n d -l)/(p 2d -l) 


-1 


p 2n( p n _ 2 )(p2n-d _ p 2n-2d + p 2n- 3fl ! _ p n~2d + ^ 


p n - 1 


P 2 " 



where e = ±1,1 < j < p — 1. 
(Hi). For the case d! = 2d, 
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values 


multiplicity 


HP m — 1 


p2n^n_2)(pn-l+ jU (p_l)pm-l) +1 ^ p n+6d_ p n+4d_ p n+d + ^ p m+5d_ /ip m+4d +p 6dj 

(p d + l)(p 2d -l)(p 3d + l) 


K 3 P p m - 1 


p ^n^n_ 2 )^n-l_ w m-l)( p n+bd_ p n+4cl_ p n+rt +Mp m+acl_ Mp rn.+4cl +p bc() 
(p d + l)(p 2d -l)(p 3d + l) 


_ fip m+d _ X 


p2n^ p n-2d-l_ M ^_ 1 ) p m-d-l)^n_ 2 ) + lj( p n+3d +p n+2d_ p n_ p n-d_ p n-2d_ Mp m+3d +Mp m +p 3d) 


(p d + l) 2 (p 2d -l) 


-Klv m+d - 1 


p'2n ^n— 2d— 1 -j-^p m ~ d— 1 ^ _2) (p n +3d_j_pn+2d_ p n _ p n— d_ p n— 2d_^ p m+3d_|_^ p ra_|_ p 3d^ 

(p d + l) 2 (p 2d -l) 


m+2d _ i 


p 2n^ p m-d + ^^n_2) +1 j( p m+d +p m_ p m-2d_ jUp d)( p n-4d-l +/1 ( p _ 1 ^ p m-2d-l) 

(p d + l) 2 (p 2d -l) 


ll /-j r .m+2d i 


p^n(pm-d +/1 )(pm+d +p m_ p m-ad_ j[ip d)( p n-4d-l_ /xp m-2d-l^n_2) 
(p d + l) 2 (p 2d -l) 


_ fip m+3d _ 1 


p2n^(pm-2d_ M )(pn_ 2 ) + lj(pm-d +M )(pn.-6d-l_ /i (p_ 1 )pm-3d-l) 
(p d + l)(p 2d -l)(p 3d + l) 




p 2n( p m-2d_ /i ^m-d +jU ^ p n-ed-l +Mp rn.-ad-l)( p n_2) 
(pd + l)(p2d_!)(p3d +1 ) 


-1 


p 2n( p n _ 2) (1 - np im ~ d - fi P im - Sd + p n - d 

P d +i J 


P n - 1 


p 2„ 



fori <j <p-l and fi = (-l) m / d . 



Recall that C 2 is the cyclic code over F p * with parity-check polynomial hi(x)h 2 (x)h 3 (x) 
where hi(x), h 2 {x) and h 3 (x) are the minimal polynomials of it" 1 , 7r~( pfc+1 ) and 
n -(p +1) respectively. Here we are ready to determine the weight distribution of 

c 2 . 

Theorem 5. Forn > 3,k {f , f , f , ip, weight distribution {A , A 1 , ■ ■ • , 

0/ t/ie cyc/zc code C 2 over F p t (p > 3) with length q — 1 and dim F 4 Ci = 3n is 
shown as follows: 

(i). the case d' = d and d/t is odd, 
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i 




(j)* — l)p n 1 — P 2 


\p n -r\p* ij^r + i)^ 


(p t — l)(j) n d — p 2 ) 


\p n - d - l {jrr- + ^(p 11 ^ +p* - l)(p™ - 1) 


(p* — l)p H 1 — p 2 


l p n~d-t( p t _ l)(pn-d _ !)( p n _ !) 


(jjt _ — pf-r- 


|p^ +2< V l)(pV + l)(p« p»-«* p n-2^ + 1)^=1 


(r/ — l)v n ^ 1 
\y If 


(p n _ l)(jr) 2?1- * -)- p 2n - d — p2n—d—t _ p2n-2d _|_ p2n-3d 
p2n—3d~t _|_ pn—t pU~2d _|_ pU—2d—t _|_ -Q 


(p* - l)p n ~' + p^ 


^ +m (p* - i)(p^ - i)b n - P n " d - p n - M + i)^Er 


(p* — l)p™ ' + p 2 


|p"- d -*(p* - i)(p™- fl! - i)(p n - l) 


(P*-1)(P" d +p" + 2 ") 


|p"- d -*(p^ - i)(p^ - p* + i)(p n - l) 


(p* — l)p n ' + p 2 


1 n-2d-t , t „-2d-t 1 \ (p n_d -l)(p n -l) 

2 V 2 W 1)(P 2 I)" pMli ' 





1 



zzj. £/ie case d! — d and d/t is even, 
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i 




(P* - \){p -p2+ d -*) 


Ip 2 (p 2 " d + p* - 1 ) (p«- rf - 1 ) 


(p JP P^ ' 


|p2- d -*(p* - l)( P 2- d + l)(p"- rf - 1)^ 


^ — l)(p n_ ' — P^ - *) 


lp n - d -*(p^ + l)(p^ +p* - l)(p n - 1) 


(p*-l)p-*-p^-* 


lp n - d -*(p* - l)(p"- d - l)(p n - 1) 


(P* — l)(p n_t — pf _< ) 


l p t+ M -*(pf +p* !)( p n p n-d p n- 2 d +1 ) P ^-l 


(P* - l)p"-* -pt^ 


Ipf+ M -*(p* - l)(pf + l)(p» - p«~ d - p«" M + 


(P* — l)p n_t 


{n n l)(p pin- Id _|_ p2n-6d ^ri-ld _|_ 1) 


(P* — l)p n ~' + P"5"~* 


1 74 I OJ J- / -i - \ / 71 - \ / -7 O -7 , s ..." | 

l 2 p2+ 2d -\p t 1)( P 2 l)(p« p «-2d +1 )^_L 


(P* — l)(p"-~' + pt"*) 


l p 2+2^-*( p 2 p* + l)(p™ p n - d p n-™ + \)2^± 


(P* — 1^""* + 


l p n-d-t( p t _ !)(pn-d _ ^(pn _ 


(pt_l)(pn-t + p ^-t) 


Ip"-^-*(p^ - l)(p^ - p* + l)(p« - 1) 


— l)p ra ~* + pTt+d—t 


l p *-d-*(pt _ 1)(p9 -d _ 1)(p n-d _ 


(p* - l)(p™~* +piM~*) 


|pi+d-*(pf-d -p* + l)(p»-" - 1)^ 





1 



fmj. i/ie case d! = 2d, 
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i 


A, 


(p* - 1) (p n ~* - fip" 1 -*) 


fp 71- l)p m— M (p n — 1) + _pn+4d_pn + d_|_^ i pm + 5d_^ i pm+4d_|_p6d j 

(p d +i)(p 2d -i)(p 3d +i) 


(p* — l)p n ~* + /ip m ~* 


(p d + l)(p 2d -l)(p 3d + l) 


{pi -I) (p«~* + /i p m + d -*) 


fp n— 2d— t ^ — * J ^p n _l^p n + 3rf^p^+2d_pn_pn — d_pn~2d_^pm+3rf^^pm_|_p3d^ 


(p<*+l)2( p 2d_ 1 ) 


(p* _ l)p™~* — ^pm+d—t 


(p t -l)(p n " 2d "^MP m " d " t )(p n -l)(p n+3d +P n+2d -p n -p ri " li -p' l " M -MP m+3d +W m +P M ) 


(p d +l) 2 (p 2d -l) 


(P — 1) (P - jjp m+M 1 ) 


r n-Ad-t , ufpt_l) p m-M-tv p m-i , w m+<t , m_ m-Zd_ up^Yp" -I) 

(p d +l) 3 (p d -l) 


(jjt — l)p n ~* -\- upm+ld-t 


1 V«'i-4d-f , ,„m — 2d — t \ / ,,m — d i ..w^.m + d i „,m „.m — 2d ,,,,dw~n i\ 

(p — — /up )(p +mXp +p — p — a*p Hp —J-; 
(p d +l) 3 (p d -l) 


(p* - 1) (p n ~* + /ip m+3d -*) 


^p n - 6d -*-/i(p t -l)p m - 3d -*)(p m - 2d -^)(p m - d +p)(p n -l) 
(p d +l)(p 2d -l)(p 3d +l) 




(P i -I)(p n " 6d " t +W m " 3d "*)(p m " 2d -Ai)(p m_d +M)(p n -1) 
(p d +l)(p 2d -l)(p 3d +l) 


(p 1 — l)p rl ~* 


(jp ,n -\- p2 n —9d, jj,p^ m -\- fip^ rn ~d -)- £ J ip3 m ~3d fip^ m ~~^ fip^ m ~^d 

i ,, m 3m- 8d i ^n—d ^n—4d ^n—6d i ^.(i i ■t\P n — 1 

"T^tp <PP P P ~T P ' 1 )pd + l 


p n 


1 



where /i— (— 1) d . 



Proof, see Appendix C. □ 

Remark, (i). The case (i) and (ii) with £ = 1 has been shown in [31], Theorem 
2. 

(ii). If k = n/6 or 5n/6, then C2 has dimension 5no/2. Its weight distribution 
has been determined in |15j . 

5 Appendix A 

Proof of Lemma \B(ii): For Y = (y u ■ ■ ■ , y s ) e ¥ s qo , y = y x v x H h y s w s G F„ 

we know that 

F a ,p(X +Y)- F a ,p{X) - = 2XH a ^Y T (12) 

is equal to 

fa,f>(x +y)- f a , p {x) - f a ,p(y) = Tr™ (^V^ + f3 p3k x p4k + tf* + ax)) 

(13) 
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Let 

(j) aiP {x) = a p3k x p6k + p p3k x p4k + (3 p2k x p2k + ax. (14) 

Therefore, 

r a,p = t the number of common solutions of XH a ^Y T = for all Y G ¥ s qo is q s ~ r 
the number of common solutions of Tr^ (y 3k ■ (f) aj p(x)) = for all y G ¥ q 
(frafiix) — has qg~ r solutions in ¥ q . 

Fix an algebraic closure ¥ p <x> of F p , since the degree of p 2fc -linearized poly- 
nomial 4> aj p(x) is p 6k and 4>a,p{ x ) — has no multiple roots in F p °c (this fact 
follows from <fi' a g(x) = a G F*), then the zeroes of <j) a> p(x) in F p oo, say 1/, form 
an F p 2fc-vector space of dimension 3. Note that gcd(n, 2k) = 2d. Then V H ¥ p n is 
a vector space on F pgC d(n,2fc) = ¥ p 2d with dimension at most 3 since any elements 
in ¥ q which are linear independent over F p 2d are also linear independent over 
F p 2fc(see [25J, Lemma 4). Since F p 2d could be regarded as a 2-dimensional vector 
space over ¥ p d, then the possible values of r Qj/ g is s, s — 2, s — 4 and s — 6 for 
(a,P)e¥ 2 q \{(0,0)}. □ 

Proof of Lemma\3\ (i). We observe that 



3fc 

V"* TV /3"\ ^i(<xx p +1 +/3x 



a,(3e¥ q a,f3& q x£¥ q 

= E E C P E C P 1 = q ■ E C P 1 = v ■ 

x=0 

fii). We can calculate 



E n«,/5) 2 = E E (p u j; E Cp 1 1 

a,l3& q x,y£¥ q aeF„ /3eF 9 

= M 2 • p 2n 

where M 2 is the number of solutions to the equation 

x p 3k + l + yP^ + l = 

( 15 ) 

x p k + l + yP' + l = 

If xy = satisfying ( Tl5l) . then x = y = 0. Otherwise (x/y) p3k+1 = (x/y) pk+1 = 
— 1 which yields that (x/y) p _1 = 1. Denote by x = ty. Since gcd(2/c,n) = cf, 

then t G F* ,. 

pa 

21 



If d' = d, then t G ¥* pd and (TT5j) is equivalent to x 2 + y 2 = 0. Hence t 2 = —1. 
There are two or none of t G F* d satisfying t 2 = — 1 depending on p rf = 1 
(mod 4) or p d = 3 (mod 4). Therefore 



Mo 



l + 2(q- 1) =2q-l, if p d = 1 (mod 4) 
1, if p d = 3 (mod 4). 



• If cf = 2d, then by (JTOJ we get (PD is equivalent to x pd+1 + y pd+1 = 0. Then 
we have t p +1 = — 1 which has p d + 1 solutions in F* d , . Therefore 

M 2 = (p d + l)(p n - 1) + 1 = p n+rf + p n - p d . 

(hi). We have 

T{a, (3f = M 3 -q 2 where 

Q,/3eF q 

M 3 = # { (x, y, z) G |x^ +1 + y p3k+1 + z p3k+1 = 0, x pk+1 + y pk+1 + z pk+1 = } 
= M 2 + T'-(q-l) (16) 
and T' is the number of Fq-so hit ions of 

x P 3ft + l + yP^ + l +1=0 

+ + 1 = 0. (17) 

/ 3fe \p fc +l / k \p 3fe +l 

Canceling y we have ( x p +1 + 1 ) = ( x p +1 + 1 ) which is equivalent to 

(x p4k -x)(x pk -x p3k ) =0. 
Therefore x p4k = x or x pk = x p3k . 

• If n/d = 2 (mod 4), then x G F p 2d and symmetrically y G F p 2d. Hence (ITT)) 
is equivalent to x pd+1 + y pd+l + 1 = which is the well-known Hermitian 
curve on F„2d. If follows that T' = p 3d — p d . 
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• If n/d = (mod 4), then x G F p 4d and hence y G F p 4d. In this case 

(x pk+l + y pk+1 + = x p3k+1 + y p3k+1 + 1 and then (pH) is equivalent to 
x p d +i_l_yP d +i_l_l _ g w mch j s a minimal curve on ¥ p 4d with genus ^p d (p d — 1). 
Hence T' = p 4d + 1 - p d (p d - l)p 2d - (p d + 1) = p 3d - p d . 

Anyway, M 3 = (p n+d + p n - p d ) + (p n - l)(p 3d - p d ) = p n+3d + p n - p 3d . □ 
Remark. For the case d' = d, Yl T(a,/3) 3 can also be determined, but we do 

a,/3e¥ q 

not need this result. 

Proof of Lemma [^j We get that 

Tr"( io (axP 3k + 1 +l3xP k + 1 -yP d +y)) 

v N = E E C P )] 

= q 2 + E E Cp Tr "(-K fc+1 W fc+1 )) ^ C ^?(^K-)) 

= r + ? E E C P 

= q 2 + q E E TCwot,^) 



where the 3-rd equality follows from that the inner sum is zero unless u p —lu = 0, 
i.e. u G F go . 

For any u G F* () , by © we have F uajU/3 (X) = u ■ F a ^(X), ff wa ^ = cj ■ if Qj/3 
and r^^p = r a ,p- From Lemma [1] (i) we know that 



T(u,a,u>fl = C i{XH ^ XT) = %H^T(a,/3). (18) 



- so 



In the case d' = 2d, by LemmaUJi) we get that r a ^ is even. Hence T(ua, ui0) 
T(a, 0) for any cu G F* o and N = q + (p d - l)T(a, /?). □ 



6 Appendix B 

Proof of Theorem [1] (ii) : 

In the case d! = 2d (n/d is even and k/d is odd) and r a ^ = s, s — 2, s — 4 or 
s — 6 for (a, P) ^ (0,0). According to Lemma [T] and Lemma 0, we get that for 
(a, /3) G N h T(a,0) = (-l) m / d +ip™H d . 
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Combining Lemma [2] and Lemma [3] we have 

n + n 2 + n A + n 6 = p 2n - 1 (19) 

n -P d ■ n 2 + p 2d ■ n 4 - p 3d ■ n 6 = (-l) m/d p m (p n - 1) (20) 
n + p 2d ■ n 2 + p Ad ■ n 4 + p 6d ■ n 6 = p r \p d + l){p n - 1). (21) 

n - p 3d ■ n 2 + p 6d ■ n 4 - p 9d ■ n 6 = (-l) m / d p m + 3d ( p n _ 1). (22) 

Solving the system of equations consisting of (|T9|) - (!22|) yields the result. □ 

Proof of Theorem [H From ([1]) we know that for each non-zero codeword 
c{a,p) = (cq,---,^) (I = q-l,* = Tr^Tr^ 1 )* + /^ fe+1 ) 1 ), < i < 
I — 1, and (a, (3) G W q x ¥ q ), the Hamming weight of c(a, (3) is 

w H (c(a, (3)) = p n -\p l - 1) - i • R(a, (3) (23) 

pt 

where 

R(a,P) = T ( aa i a P) = T(a,(3) ^ Vo(aY a ' 

aeF% aeF*. 

by Lemma [1] (i). 

Let rf be the quadratic (multiplicative) character on W q . Then we have 

(1) . if d/t or r a fi is even, then Yl r ]o( a Y a ' 13 = ^2 1 = V 1 ~ 1 an d R(a,/3) = 

aeF*. aeF*. 

pL pL 

(p<-l)T(a,/3). 

(2) . if d/t and r ai/3 are both odd, then Vo^Y 01 ' 13 — ^2 v'{ a ) = an d 

R(a,0) = 0. 



a£F% agF* 

p 1, p 



Thus the weight distribution of C\ can be derived from Theorem [T] and (I23p 
directly. For example, if d/t is odd and d' = d, then 

(1) . if r a> p = s and T(a,/3) =p m , then w H (c(a, /3f)) = (p* - l)(p n ~* - p m -'). 

(2) . if r a> p = s and T(a,/3) = -p m , then w H (c(a, (3)) = (p* - l)(p n ~* + p m "'). 

(3) . if r Qj/ g = s — 1, then w^(c(a,/5)) = (p* — l)p n_ *. 
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(4). if r a>j8 = s - 2 and T(a,/3) = -p m+d , then w H (c(a,/3)) = (p* - l)(p n ~* + 

pm+d— t \ 

□ 



7 Appendix C 

Proof of Lemma E| 

Define n(a,f3,a) to be the number of 7 G F g satisfying (i) and (ii). From (jUj) 
we know that XH a ^X T = Ti^(ax p3k+1 + (3x pk+1 ). Combining ©, flU and ([13]) 
we can get 



2XH a>f) + A 7 = 2XH a:l3 Y T + A y Y T = for all Y G F* o 

^ Tr™ (# Qj/3 (:r)) + Tr n d ( iy ) = for all ye¥ q 
& Tr n d (y((f>a,p(x) + 7)) = for all ye¥ q 

<j>aA X ) +7 = 0. 



(24) 



Let Xq, x' be two distinct solutions of (i) (if exists). We can get Xq — Xq ■ V T 
and x' = X' - V T with X , X' G F* o and V = (v x , ■ ■ - , v n ). Define AX = X' -X 
and Aa;o = x' Q — x = X ■ V T . Then 

<f>aA X o) + 7 = <PaA X 'o) +7 = 



gives us 

2X H a ^ + = 2X' H a p + Ay = 

and hence 

AX • H a , p = 0. 

It follows that 

X'q ■ H a> p ■ Xq T = (Xq + AX ) • H a fi ■ (Xq + AX ) T 

= XqH q ^Xq + AX • H a> p ■ (AX + 2X ) = XqH^pXq . 

Therefore 

Tr?(ax' pm +1 ) + 1^xf +1 ) = Tr{ (Tr?(ax> pm+1 ) + 1^xf +1 )) = Trf (x> ■ H a>p • X' T ) 
= Trf (X H a ^X T ) = Trf (t^ (a* pm+1 ) + Tr^(^ +1 )) = Tr?(ax ? m+1 ) + Tv n t {(3x^). 
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Hence n(a,/3,a) is well-defined (independent of the choice of x ). 

If (i) is satisfied, that is, <f> a> p(x) +7 = has solution(s) in ¥ q which yields 
that 2XH a ^ + A-j, = has solution(s). Note that rankif aij g = s — i. Therefore 
2XH a j3 + A 7 = has q l = p ld solutions with X G F* o which is equivalent to 
saying <j) a ,p{x) +7 = has p td solutions in ¥ q . Conversely, for any x$ G F 9 , we 
can determine 7 by 7 = —<p a> p(xo). Let N(a,P,a) be the number of x G W q 
satisfying (ii). Then we have n(a,(3,a) = N(a, j3,a)/p ld . 

Let x'( x ) = (J* 1 ^ with x G F p t be an additive character on ¥ p t and G(j]' , x') = 
Yl v'{ x )x'( x ) De the Gaussian sum on F p *. We can calculate 



Tr t 1 (uj-(Tr?(axP 3k + 1 +f3xP k + 1 )-a)) 



x£¥ q uje¥ pt 



P n + J2 T(ua,uP)Q 



- Ti\ (ouj) 



ue¥% 

where the 3-rd equality holds from (fl8l) for any uj G F* t C F* Q . 

• If s — i and d/t are both odd, and a = 0, then r]o(u) s ~ l = rj'(u) and 
N(a,P,0) =p n -\ 

• If s — i and d/t are both odd, and a 7^ 0, then 

N(a,(3,a) = p n ~* + * ■ T{a,0) ■ £ 

= ^-* + i-T(a,/3)-r / '(-a)-G(r ? ', X ') 



1 . , , ?i + j d — I 

p + erj (ajp 2 



where the 2-nd equality follows from the explicit evaluation of quadratic 
Gaussian sums (see [H], Theorem 5.15 and 5.33). 

If s — i or d/t is even, and a = 0, then i] (uj) s ~ % = 1 for any uj G F* t and 



N(a, (3, 0) = p n ' 1 + e{p t - l)? 2 ^"*. 
If s — i or d/t is even, and a 7^ 0, then 

N(a,P,a) = p»-* + 1 .r(Qt,^). £ 

, n+id_ t 

= p — ep 2 
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Therefore we complete the proof by dividing p . □ 
Proof of Theorem (hi): Define 

E = {(a,P, 1 )E¥ 3 q \S(a,P, 1 )=0} 

and £ = | S | . 

Recall rii,H a ^, ,r a ^,A 1 in Section 1 and N it£ ,n it£t in the proof of Lemma [2j 
Note that 2XH 0t0 + = is solvable if and only if 7 = 0. If (a, (3) G A^ )£ , then 
the number of 7 G ¥ q such that 2XH aj3 + A 7 = is solvable is q^" 1 = p n ~ ld . 

In the case d' = 2d, from Lemma [2] (i) we get that 

£ = p " - 1 + - p n - M )n 2jl + (p n - p n - 4d )n 4 ,-i 

= Qr/ 1 _ 1) h _)_ (j) 2n -\- p2n~9d _ £p 3m _|_ ^p'ira-d _|_ £ p3m-3d 

£p3m—5d £p3m—7d _|_ ^p3m—8d _|_ pri—d pU—Ad pU—Qd^ j ^pd- _j_ 

(25) 

Assume (a,/3) G A^ j£ and (j> a fi(x) +7 = has solution(s) in F g (choose one, 
say £0). Then by Lemma [1] we get 

S(a,/3, 7 ) = C P V ; "T(«,/3). 

Applying Lemma E] for t = 1 and Theorem [TJ we get the result. □ 
Proof of Theorem^ Recall Af(a 1 ,/3 1 ),(a 2 ,/32)( r ) defined in §5§ and §6§. Fix 
(02, P2) G W q x Fq, when runs through F g x ¥ q and r takes value from 

to q — 2, (a',/5',7') runs through F, x F ? x {F g \{l}} exactly one time. 
For any possible value k of S(a,f3,j), define 

s K = #{(<*,/?, 7) eF,xF,xF ? | S(a,/3,j) = k} 
4 = # {(or, ft 7) G F, x F, x {F,\{1}} | S(a,/3, 7 ) = «} 

and 

t K = #{(u,(3) EW g xF q \T(a,(3) = k}. 
By Lemma [7] we have 

1 _ g-2 _ q-2 1 

S K — 7 x ( s k — t K ) + t K — x s K H - x t K . 

g — 1 g — 1 g — 1 
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Define M K to be the number of (a%, fti, a 2 , (3%) such that M^ ait ^^ a2 ^ = k. 
Hence we get 

M K =p 2n -sl= P ^.( q -^.s K + ^-.tX 

\q-l q-1 J 

Then the result follows from Theorem [I] and Theorem [31 □ 
Proof of Theorem [5| From ([1]) we know that for each non-zero codeword 
c(a, (3, 7 ) = (c , ■ • ■ , c 9 _ 2 ) (c, = Tr?(a> 3fc+1 )* + (3^ k+l ^ + 7^), < % < q - 
2, and (a, (3, 7) 6F, x F^), the Hamming weight of c(a, (3, 7) is 

(c(a, /3, 7)) = V n -\V 1 ~ 1) - \ ■ R(a, (3, 7) (26) 

pi 

where 

R(a,P,i)= ^2 S(ua,uP,ury). 

For any u e F* t C F* , we have <puia,afi{ x ) + W7 = is equivalent to (j) a ,p{x) + 
7 = 0. Let xo 6 F ? be a solution of <j) a ,p(x) + 7 = (if exist). 

(1). If <p a> p{x) +7 = has solutions in ¥ q , then by Lemma [1] and f|T8|) we have 



S(w«, oj(3, ory) = Cp T(ojoc, uo(3) 

-(Tv{\ojaxf k+1 +u J [3x p k+1 )) 



Hence 



-Tr5 ( u . ( Trr(K" 1+1 )+Tr?(/3xf + 1 ) 



Fix (a, (3) e A^ jE for £ = ±1, and suppose <f> a> p(x) + 7 = is solvable in ¥ q . 
Denote by ■& = Tr?(ax( " +1 + /3x p Q k+1 ). Then 



if s — % and d/t are both odd, and 1? = 0, then 
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— if s — z and d/t are both odd, and i? 7^ 0, then by the result of quadratic 
Gaussian sums 



R{a,M) = T(a,(3)r,'(-^G( V ',x') 

1 / a\ n +id+t 

= erj [v)p 2 ; 

p 2 it e = rj (v), 

n + id+t . 

— p 2 it e — —T)[y). 

— if s — i or d/t is even, and $ = 0, then ?] (u;)'" a '' 3 = 1 for lu £ F* t and 
J2(a, A7) = (p* - l)T{a,0) = e(p* - 1)^. 

— if s — z or d/t is even, and 1? 7^ 0, then r]o(co , ) rci:/3 = 1 for £ F* t and 
R(a,(3, 7) = —T(a,0) = —ep 2 ^. 

(2). If <p a> p(x) +7 = has no solutions in F g which implies that </Wa>/3( x ) + C|J 7 = 
also has no solutions in ¥ q for any to £ F* t C ¥ qo . Hence S(ua, u/3, wy) = 
and R(a, /3, 7) = 0. 

Thus the weight distribution of C2 can be derived from Theorem (TJ Lemma El 
and flUD directly □ 



8 Conclusion and Further Study 

In this paper we have studied the exponential sums T(a,/3) and S(a,P, n f) 
with a,/3, 7 £ F g . After giving the value distribution of T(a,/3) and S(a,/3,j), 
we determine the correlation distribution among a family of sequences, and the 
weight distributions of the cyclic codes C\ and Ci- 

For a monomial Dembowski-Ostrom function, the associated exponential sums 
have been explicitly determined in [2], [3]. For a general Dembowski-Ostrom 
function f(x), Lemma 1 reveals the fact that if the number of the solution of the 
linearized polynomial related to f(x) is explicitly calculated, then the exponential 
sums Yl x(f( x )) an d ^2 x(f( x ) + l x ) could be evaluated explicitly up to ±1. 

Thereafter, the correlation distribution of sequences and the weight distributions 
of the associated cyclic codes are also be determined. 

In particular, for the case f(x) = x p +1 + x p +1 with I > 5 odd, we could 

get the possible values of Y x(f( x )) an d Y x(f{ x ) +7^)- But the first three 

xe¥„ x&„ 
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moment identities developed in Lemma [3] is not enough to determine the value 
distribution. However, we could get the possible weights of the corresponding 
cyclic codes. New machinery and technique should be invented to attack this 
problem. 

For p — 2, the exponential sums T(a,/3) with n/d odd is well known as 
Kasami- Welch case. Comparing to the odd characteristic case, the binary case 
has one advantage since the values of T(a,j3) and S(a,j3, 7) are all integers and 
one disadvantage since the binary quadratic form theory is a little harder to 
handle. We will deal with the binary version of this manuscript in a following 
paper. 
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